/****************************************************
  @title: 数据结构实验
  @name: <实验2-1> 线性表的顺序存储结构 
  @object:
      [实验目的]
          线性表的顺序存储结构及其基本操作的实现 
      [实验提示]
          1. 在sqlist.h中实现顺序表的基本操作 
          2. 在dsp0201.cpp中编写适当的代码，进行测试
  @include:
      sqlist.h [*]
          顺序表的实现 
  @usage:
      请查看"TO-DO列表",根据要求完成代码
  @copyright: BTC 2005, Zhuang Bo
  @author: Zhuang Bo
  @date: 2005
  @description:
*****************************************************/

#include <stdio.h>
#include <stdlib.h>

#include "ds.h"

#define ElemType int                 //数据元素的类型 
Status print(ElemType e);            // 打印数据元素的方法
bool equal(ElemType a, ElemType b);  //比较两个元素相等的方法 

#include "sqlist.h"

//打印顺序表内容 
void PrintLinkList(SqList L);


int main()
{
    SqList L;
    
    //1)初始化顺序表 
    InitList(L);
    
    //2)插入一些元素: 12,23,34,45
    ListInsert(L,1,12);
    ListInsert(L,1,23);
    ListInsert(L,1,34);
    ListInsert(L,1,45);
    
    //3)打印顺序表信息 
    printf("\n开始时顺序表内容\n");
    PrintLinkList(L);
    printf("ListLength(L) : %d\n", ListLength(L));
    printf("ListEmpty(L)  : %d\n", ListEmpty(L));
    
    //4)顺序表插入 
    printf("\n请输入一个元素:"); 
    ElemType x;
    read(x);
    printf("插入开头:");
    ListInsert(L,1,x);
    PrintLinkList(L);
    printf("插入末尾:"); 
    ListInsert(L,ListLength(L)+1,x);
    PrintLinkList(L);
    
    //5)顺序表删除
    printf("\n请选择删除第i(1..%d)个元素:", ListLength(L));
    int i;
    read(i);
    ElemType e; 
    if ( ListDelete(L,i,e)==OK ) {
        Status print(ElemType e);  //声明print(e)函数 
        
        printf("删除"); print(e);
        printf("成功\n");
    } else
        printf("删除失败.\n");
    printf("顺序表内容:");
    PrintLinkList(L);
    
    //6)元素定位
    printf("\n请输入一个元素以便定位:");
    read(x);
    i = LocateElem(L,x);
    if ( i!=0 ) {
        printf("该元素是表中的第%d个元素.\n",i);
    } else
        printf("该元素在表中不存在.\n"); 
    
    //7)清空顺序表
    ClearList(L);
    printf("\n最后顺序表内容\n");
    PrintLinkList(L);
    printf("ListLength(L) : %d\n", ListLength(L));
    printf("ListEmpty(L)  : %d\n", ListEmpty(L));
     
    //8)销毁顺序表 
    DestroyList(L);
    
    system("PAUSE");
    return 0;
}

// 打印数据元素的方法 
Status print(ElemType e)
{
    printf("%5d",e);
    return OK;
}

//比较两个元素相等的方法
bool equal(ElemType a, ElemType b)
{
    return a==b;
}

//打印顺序表内容 
void PrintLinkList(SqList L)
{
    ListTraverse(L,print); //遍历顺序表并print()每个元素 
    printf("\n");
}
